Phụ nữ tân văn được cho là tờ báo phụ nữ thứ hai xuất hiện tại Nam Kỳ (sau tờ Nữ giới chung, do Sương Nguyệt Anh chủ trương năm 1918). Số đầu tiên xuất bản ngày 2 tháng 5 năm 1929. Người sáng lập báo là bà Nguyễn Đức Nhuận (nhũ danh Cao Thị Khanh), chủ nhiệm báo là ông Nguyễn Đức Nhuận.[lower-alpha 1] Chủ bút đầu tiên của báo là Đào Trinh Nhất. Phụ nữ tân văn là tuần báo phát hành ngày thứ năm, khổ báo là 23,2 cm x29,9 cm, gồm có từ 26 tới 31 trang ruột (không kể trang bìa và các trang quảng cáo).

Báo đình bản vào ngày 21 tháng 4 năm 1935, ra được 273 số báo.